arXiv:math/0512052vl [math.CO] 2 Dec 2005 


An Introduction to g-Species 


Kent E. Morrison 

Department of Mathematics 
California Polytechnic State University 
San Luis Obispo, CA 93407 
kmorrisoOcalpoly.edu 

Submitted: Oct. 22, 2005; Accepted: Nov. 19, 2005; Published: Nov. 25, 2005 
Mathematics Subject Classifications: 05A15; 05A30, 15A33, 18B99 


Abstract 

The combinatorial theory of species developed by Joyal provides a foundation 
for enumerative combinatorics of objects constructed from finite sets. In this pa¬ 
per we develop an analogous theory for the enumerative combinatorics of objects 
constructed from vector spaces over finite fields. Examples of these objects include 
subspaces, flags of subspaces, direct sum decompositions, and linear maps or matri¬ 
ces of various types. The unifying concept is that of a “g-species,” defined to be a 
functor from the category of finite dimensional vector spaces over a finite field with 
to the category of finite sets. 


1 Definitions 

The combinatorial theory of species originated in the work of Joyal in 1981 and has 
developed into a mature theory for understanding classical enumerative combinatorics and 
its generating functions [I]. More than thirty years ago Goldman and Rota uu began 
the systematic exploration of the “subset-subspace” analogy, the foremost example being 
the analogy between the binomial coefficients, which count subsets, and the g-binomial 
coefficients, which count subspaces. Their work has an interesting prehistory that is 
outlined in a short survey by Kung D3J- The aim of this paper is to further the subset- 
subspace analogy with the development of the theory of species for structures associated 
to vector spaces over finite fields. 

This is not the first appearance of g-analogs nor the first use of vector spaces in 
the theory of species. Decoste Hi defined canonical g-counting series by means of q- 
substitutions in the cycle index series and in the asymmetry index series introduced by 
Labellc nu. Also, Joyal |8] introduced the concept of a “tensorial species,” which is a 
functor from the category of finite sets (with bijections) to the category of vector spaces 
over a field of characteristic zero. However, the approach in this paper is different from 
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the earlier work. First of all, we are not g-counting ordinary combinatorial structures 
but counting structures associated to vector spaces over the field of order q. Second, a 
g-species is a functor from a category of vector spaces to the category of sets, whereas a 
tensorial species is a functor in the opposite direction. 

First we recall the definition of a combinatorial species. Let B be the category whose 
objects are finite sets and whose morphisms are bijections. A species is a functor F : B —► 
b mm. For a finite set U, the set F[U] is a collection of structures on the set U. Let 
F q be the finite held of order q. Define V q to be the category whose objects are finite 
dimensional vector spaces over F (/ and whose morphisms are the linear isomorphisms. 

Definition 1.1. A g-species (or species of structures over F (/ ) is a functor F : Y q —> 
B. 

Let Fg N ' > be the vector space of countable dimension whose elements are vectors 
(ai, a 2 , • • •) with a finite number of non-zero components. Let ei, e 2 ,... be the standard 
basis and let E n be the span of ei,..., e n . Then 


E 0 C Ej. C • • • C E n C E n+ 1 C ■ ■ • 


is an increasing sequence of subspaces whose union is F^ N \ Let be the order of the 
general linear group GL n (g) of invertible nxn matrices over F q and define 70 = 1. Recall 
that 


t„ = ID” - 1 ‘ 


i=0 


Definition 1.2. The generating series of a g-species F is the power series 

n> 0 ’ n 


where f n = |F[F n ]| is the number of elements in F[E n ]. 

Example 1.3. The g-species of elements e is dehned by e[V] = V and e[0] = 0 for an 
isomorphism 0 : V —> W. 

n n 

E 


£(X = 


-X 


n> 0 


'In 


Example 1.4. The g-species of projective spaces P with P[F] dehned to be the set 
of one-dimensional subspaces of V. For an isomorphism 0 : V —> W and L G P[V], we 
dehne P[0](L) = 0(L). The generating series is 


x = 


n> 0 ' n 


where [n] q = 1 + q + q 2 + • • • + q n 1 is the g-analog of n. (Note that [0] g = 0.) 
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Example 1.5. The g-species of endomorphisms is defined by F[V] = Endp ( V ) and 
F[cf>](a) = (f) o a o 0 -1 for (p : V —» IE and a G Endp (E). The generating series is 


n> 0 


Example 1.6. The g-species of automorphisms is defined by F[V] = Autp (E) and 
F[(f>\(a) = (p o a o for (p : V —> IE and a G Autp (E). The generating series is 


i?(n = ^ 

n> 0 


Y'n n 

- X 

In 


1 

1 — X 


Example 1.7. For the g-species of ordered bases we define F[V] to be the set of 
n-tuples (vi,V 2 , ■ ■ ■ ,v n ) G V n where n = dim V and the v t are a basis of V. For an 
isomorphism <p : V —► W we define 


F\<t>\{vv n ) = (0(ui),...,0(u„)). 


The generating series is also 


F(x) 


1 

1 — x 


Example 1.8. The g-species of vector spaces V is defined by V[V] = {V} with gener¬ 
ating series 


vw = E-- 

7n 


n>0 


The g-species of non-zero vector spaces V+ is defined to be 


V + {V] 


0 , if dim V — 0, 
{V }, if dim E > 0. 


with generating series 


v +w = E-' 

in 


n> 1 


Example 1.9. The g-species F defined by F[E] being the set of A;-dimensional sub¬ 
spaces of E has generating series 


F(x) = £ 

n> 0 



i 


where 


is the g-binomial coefficient. 


n\ _ 7 n 

k) q 7kln-kq k{n ~ k) 
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Example 1.10. Let T be a group. The g-species of representations is defined by 
F[V] = Hom(r,Autp (V)). For an isomorphism 0 : V —>■ W and a representation 
p : T —> Autp (V). we have 

F[<J>](P) = (t)o po p~ l . 

The generating series depends on T. Some results for finite groups are given in i’2|. For 
cyclic groups one may also consult 

Remark 1.11. Additional examples of generating series of g-species are given in m 
They include direct sum decompositions (splittings), flags of subspaces, linear and pro¬ 
jective derangements, and diagonalizable, cyclic, or separable endomorphisms. 

Definition 1.12. Two structures s,i 6 F[V] are isomorphic, indicated s ~ t, if there 
exists a G AutF 9 (E) such that F[a](s) = t. The number of isomorphism classes in F[E n ] 
is denoted by f n and the type generating series of F is the formal power series 

F(x) = J2fnX n - 

n> 0 


Example 1.13. The g-species of ordered bases has only one isomorphism type in each 
dimension. Thus, F(x) = 1/(1 — :r). The g-species of automorphisms, which has the same 
generating series as the g-species of ordered bases, has for f n the number of conjugacy 
classes of invertible n x n matrices. It is shown in El that the type generating series is 


f ( X ) =n 

r> 1 


1 -x r 
1 — qx r ' 


In order to define the cycle index series of a g-species we summarize the rational 
canonical form of a linear endomorphism. For a € Endp 9 (y), V is a module over F 9 [z] 
with f(z) ■ v defined to be f(a)(v). Then V decomposes uniquely as a direct sum of 
primary cyclic modules, which are modules of the form F q [z]/(4> 1 ) for some mouic, irre¬ 
ducible polynomial 0 and some positive integer i. Let e^cr) be the number of copies of 
Y q [z]/{(p 1 ) that occur in the decomposition of V. These integers are the invariants of a 
that completely describe its conjugacy class within Endp^y). There is a basis of V for 
which the matrix representation of a is a block diagonal form consisting of e^j copies of 
the companion matrix of 0*. An endomorphism is an automorphism precisely when the 
polynomial z does not occur among the invariants. 

Definition 1.14. The cycle index series of a g-species F is a formal power series in an 
infinite number of variables x^ where 0 ranges over the irreducible monic polynomials in 
Fjz], other than 0(z) = z, and i is a positive integer. We define this series to be 

n>0 n a£Aut(En) (j>,i 

where fix F[cr] is the number of fixed points of F[a\. 


THE ELECTRONIC JOURNAL OF COMBINATORICS 12(1) (2005), #R62 


4 



Remark 1.15. The cycle index series defined here is not the same as those defined by 
Kung '9j and Stong m, although it bears a strong resemblance to them. 

The cycle index series Zp can be specialized to give both the generating series F(x) 
and the type generating series F(x). In order to do so it is helpful to order the monic 
irreducible polynomials by putting z — 1 first, then the rest of those of degree one, and 
then in order of increasing degree. Then we use the following equivalent notations: 

Zp Zp ( (iC^j) ) Zp((x z — 1,1, X % —1,2 5 ■ • ■ ; %z— l,i) ••■)>■'■> ■£</>, 2; ■ ■ ■ j %(j>,ii ■■■),■■■)■ 

Proposition 1.16. The generating series of F is obtained from Zp by setting x z -\ t i = x 
and by setting x z _i ti = 0 for i > 2 and x^ = 0 for all other 0 and i. That is, 

F(x)=Zp((x, 0,0,...),(0,0,...),...,(0,0,. 


Proof. 


Z F ((x, 0, 0,...), (0, 0,(0, 0, ...),...) = V —fix F[I n 

^ 7n 


X 


L 

7i 

= F(x). 


— r r 
in 


□ 

Proposition 1.17. The type generating series F(x) is obtained from Zp by setting x^ = 
x l for all 0 and i. 


Proof. 


Z F ((x, x 2 ,..., x 1 ,...), (x,x 2 ,...,xf... ),...) = fixF M II 


x 




In 

n o-gAut (E n ) 

1 


<j>,i 


fix F [cr] x ^ ^ 

n r ^' n cr£Aut(.E n ) 

S fixF M xn 

n n o-^Aut(En) 


The last step uses Burnside’s Lemma for the number of orbits of a finite group action. In 
this case the orbits of Aut(T? ra ) acting on F[E n ] are the isomorphism classes of structures 
in F[E n \. □ 

Definition 1.18. Two g-species F and G are isomorphic g-species if they are isomorphic 
as functors, i.e. there exists an invertible morphism of functors (natural transformation) 
7] : F —> G. We consider isomorphic g-species to be equal and write F = G. (The term 
“combinatorially equal” is used by Bergeron, Labclle and Leroux |T].) 
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2 Sums and Products 

Definition 2.1. Given g-species F and G we define their sum g-species F + G by 


(F + G)\V] = F[V] l±) G[V] (disjoint union) 

fF[0]( s ), if seF[V], 
\G[0](s), ifseG[V]. 


(F + G) [</>](*) = 


The product g-species F ■ G is defined on objects by 

(F-G)[V}= |J F[W] x G[V 2 ]. 

Vi®v 2 =v 

For an isomorphism (f>:V —*W and for (s,t) G F[Vi] x G\V 2 ] we define 


where <pi = <j>\Vi. 

Proposition 2.2. For q-species F and G the generating, type generating, and cycle index 
series of their sum and product satisfy 

(.F + G)(x) =F{x) + G(x) 

(F~+G)(x) =F(x) + G(x) 

%f+g — Zf + Z G 


(. F-G)(x ) =F(x)-G{x) 

(f^G)(x) =F(x)-G(x) 

Zf-G = Zp ■ Zq. 

Proof. We prove only the assertions about the product, since those for the sum are 
straightforward. Let H = F ■ G. Then h n , the cardinality of H[E n ], is given by 

*-=E E fk9n—k- 

0<k<n dimVi=fe 
dim V 2 =n—k 
V\@Vi=E n 

There are 7 n /7fc7n-fc direct sum decompositions E n — V 1 © V 2 where dim Pi = k, and so 

n 

K = Y" -—- fk9n-k- 

lkln-k 
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Therefore, 



, n 


X 


,n 


H(x) = F(x)G(x). 


To prove that H = FG we need to prove that 


n 



This will follow by showing that there is a bijection 


n 


U F[E k ]/~ x G[£„_ t ]/~ —. H[E n }/~ . 


( 2 . 1 ) 


k=0 


Let i be the isomorphism from E n _ k to the subspace of E n spanned by e k +i, ■ ■ ■, e n defined 
by e* I—>• e k +i- Then in ED we map the pair of isomorphism classes ([s], [t]) to the 
isomorphism class of (s, G[t](f)) in H[E n \. ft is routine to see that the map is well- 
defined and injective. To see that it is surjective consider a structure in H[E n \, say (s,t) 
where s G F[Vj], t G and V\ © V 2 = E n with dim V { = k. Choose a G Aut(i? n ) 

such that a maps Vj to E k and V 2 to i{E n _ k ). Then (s,t) is isomorphic to H[a](s,t) G 
F[E k ] x G[i(E n - k )\ and so every isomorphism class in H[E n ] is the image of a pair from 
F[E k ] x G[E n - k ]. The map defined by (12.111 is a bijection. 

For the final claim that we begin with the definition 



A structure (s, t), with s G F[V i], t G G\V 2 ],Vi © V 2 = E n , is fixed by F ■ G if and only if 
<7i = cr| Vi is an automorphism of Vi for i — 1, 2 and s is fixed by F[ai] and t is fixed by 
G[a 2 ]. Thus, e^(cr) = e^Gi) +e^(cr 2 ) and 


fi x(F-G)[a] = E E E fixF[cri] fix G[ct 2 ]. 


Vi©V2 =En CTlGAut(Vi) (J2eAut(V2) 


We group the terms on the right according to m = dimVi. Recall that there are 
ln/lmln-m decompositions of E n into a direct sum of subspaces of dimension m and 
n — m. This gives 


n 
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Therefore, 


Z F -g - 


n >0 m =0 m aieAut (E m ) CT 2 GAut(E n _ m ) 


Y1 Y1 fi x ^^i]fix [G(7 2 ] H 


X 


£(t>,i (^l ), i (<J2 ) 


^m>0 (jiGAut(S m ) </>,i 

= Zp ■ i?G 


X 


^<p,i (^ 1 ) 


s s fixG N n 

/c>0 cT2GAut(£^fc) 4>,i 


X 


e <t>Z a z) 


□ 

Remark 2.3. The isomorphism classes of g-species form a commutative semi-ring using 
the sum and product operations. The additive and multiplicative identities 0 and 1 are 
defined by 

0[V] = 0 

l\V} = f {V} ' ifdim ^ = 0 ’ 

|0, if dim V > 0. 

The q-species n, defined to be the n-fold sum 1 + 1 + • • • + 1, is the g-species that has 
exactly n structures on V = {0} and none on any vector space V of positive dimension. 
Thus, the natural numbers are embedded in the semi-ring of isomorphism classes of q- 
species . The associated ring constructed from formal differences is the ring of virtual 
g-species . 


3 Symmetric Powers and Assemblies 

For a g-species F we let F n denote the n-fold product of F with itself. There is a 
natural action of the symmetric group S n on F n permuting the components of a structure 

(s 1 ,...,s n )eF n [y]. " 

Definition 3.1. Let F be a g-species and n a positive integer. Define the g-species F^ n \ 

the nth-symmetric power of F, by 

F W [L] =F n [V}/S n . 

A structure in F^[V] is a multi-set {.si, s 2 ,..., s n }. 

Proposition 3.2. If F [0] = 0, then F^ n }(x) = F(x) n /n\. 

Proof. With the hypothesis that F[0] = 0, any structure {.si,... ,s n } has an associated 
direct sum decomposition V\ © • • • © V n in which none of the Vi is the zero subspace. 
Therefore, all the Vi are distinct subspaces and the action of S n on F n [P] is free. It follows 
that the cardinality of F^[V] is the cardinality of F n [P] divided by n!. This means 
that each coefficient of the generating series for F^ is obtained from the corresponding 
coefficient of the generating series for F n by dividing by n!. □ 
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Remark 3.3. The presence of zero subspaces in direct sum decompositions of V compli¬ 
cates the counting of the structures in F^[V]. In order to construct symmetric powers 
without allowing trivial subspaces in the decompositions, one may use the symmetric 
powers of the 5 -species F +1 which is the same as F in positive dimensions but has no 
structures on the zero vector space. 

Definition 3.4. Let F be a 5 -species . We call a structure {si, S 2 , ■ ■ ■, s n } G F ! ' n ^[V] an 
assembly of F-structures on V if s* G F[Vf and V — Vi © • • • © V n is a non-trivial 
direct sum decomposition of V. (Non-trivial means that none of the subspaces is zero.) 

Theorem 3.5. For q-species F and G there is an isomorphism of q-species 


(.F + G) {n} = ^F {m} -G { 


n—m} 


m =0 


Proof. An assembly in (F + G)^^!/] is a set of structures {,s- 1 ,..., s m , F,..., f n _ m } where 
St G F[Ui\ and t t G (S' [IT 7 ,;] for a splitting V = U\ © • • • © U m © W\ © • • • © W n _ m . Such an 
assembly is a structure in (F^ m ^ ■ G^ n ~ m ^)[V] with the decomposition V — V\ © V 2 where 
\\ = U\ © ■ • • © U m and V 2 = W± © • ■ ■ © W n — m . D 

Definition 3.6. Let F be a 5 -species with F[0] = 0. Define F o F = 1 + ^ n>1 F^d, the 
5 -species of assemblies of F-structures. We also use the notation F(F) = F o F. 

Remark 3.7. In the setting of combinatorial species there is a general notion of “sub¬ 
stitution” or “partitional composition” for two species, and assemblies of structures are 
a special case involving the species of sets E. See [TJ for more information and an expla¬ 
nation of the notation. It is possible to define the substitution H o F for a combinatorial 
species H (a functor from the category B to itself) and a 5 -species F. Letting H = E n 
be the species of n-sets, we have E n o F = F^d when F[0] = 0, but we have no more 
interesting examples for Ft is anything other than F and E n , and so we do not follow 
that thread here. Symmetric powers such as defined here and further generalizations are 
considered by Joyal JBJ in the theory of ordinary species. 

Theorem 3.8. For q-species F and G there is an isomorphism of q-species 


Eo (F + G) = (FoF) ■ (EoG). 

Proof. From Theorem 13.51 we see that 

F o (F + G) = 1 + J](F + G) w 


n> 1 


11 

‘Ah p'{ rn \ . (^{ n ~ rn } 

n> 1 ra=0 

(‘ + E f,| 4 fi+E 

V m> 1 / \ fc>l 


G {k} 


= (F O F) • (F O G) 
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□ 


Theorem 3.9. The generating series for E o F is given by 

(.E o F)(x) = exp (F(x)). 
Proof. From the definition E o F = 5^ n>1 F^ 11 ' 1 we have 

(E~o~F){x) = l + ^FW(i 


x 


n> 1 


1 +E -fa) 

' nl 


n> 1 


= exp(F(x)). 


□ 


Theorem 3.10. Let F be a q-species and suppose F[0] = 0. Then the type generating 
series of E o F is given by 

(e7f)(x)= 1 

„>i (i - ^ n ) /n 


or, alternatively, by 


(.E o F)(x) = exp 


few) 


Proof. Decompose F as the sum J^ n>1 F n , where 

(f[V\, if dim V — n, 


Fn\V] = 




otherwise. 


Then 


E o F = E o F n 

n> 1 

= 1 \{E^F n 


n> 1 


In order to find (E o F n ) (x) we observe that the isomorphism types of assemblies of F n - 
structures on a vector space V (whose dimension must be kn for some k > 1) correspond 
with multsets of size k chosen from a set of size f n . There are such multisets. 

Therefore, ( E o F n )(x) is the generating function 


(1 — x n )E 


E 

fc> o 


fn + k — 1 

k 


x k . 


For the second formula of the theorem, take the log of the product, expand the log of 
each term as a series, and switch the order of summation. □ 
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Remark 3.11. In the terminology of Wilf ra the first formula gives the hand enumerator 
for a prefab. The second formula shows exactly the same form as for (E o F) in the case 
of combinatorial species TJ p. 43]. In that case 

(eZf)(x) = Z e {F(x), F(x 2 ), F(x 3 ), ...) 


and 

Z E (x 1 , X 2 , x 3 , . . .) = exp (xi + y + y, . . .) . 

Example 3.12. The g-species of unordered splittings (i.e. direct sum decompositions in 
which the order of the summands is not important) is given by E o V+. A structure in 
(.E o V + ) [V] is {Vi,..., V n } where V — Vi © • • • © V n and dim Vi > 0. The generating series 

is 

(E o V+)(x) = exp ( — ) • 

The coefficients of this series, which count the number of splittings, give g-analogs of the 
Bell numbers, which count the number of set partitions The type generating series 

is 

(e7v + )(x) = H-±-, 

n> 1 

which is the partition generating function. For a vector space V of dimension n the 
isomorphism type of a splitting is completely determined by the dimensions of the direct 
summands, i.e. by a partition of n. 

Example 3.13. Let D be the g-species for which D[V] is the set of diagonalizations 
of endomorphisms of V. Thus, a structure in D[V] is a pair ( a , {Vi, V 2 , ..., 14}) where 
a G End(V), V — Li © • • ■ © V n , dim V) = 1, and a | V) = A*/ for scalars A* e F 9 . Then 
D = E o F where F is the g-species defined 


Then 


¥[V] = 


F q , if dim V — 1, 
0 , otherwise. 


q -1 


F(x) 

D(x) = exp 
D(x) 


-x 


q -1 


-X 


(1 — x) q 


Example 3.14. Let be the multiplicative group of F 9 . Modify the previous example 
by defining 


F x [V] 


F x , if dim V — 1, 
0 , otherwise. 
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Then an assembly of F x -structures corresponds to a diagonalization of an automorphism. 
Let D x = E o F x . We have the generating series 

F x (x) 

£*><(x) 

D x (x) 

Remark 3.15. In |12j assemblies of structures of g-species are treated from the point of 
view of “g-exponential families,” which are analogs of the exponential families in Wilf’s 
book generatingfunctionology ra- The formula (E o F){x) = exp(F(a:)) is the exponen¬ 
tial formula giving the one-variable hand enumerator. The formula for (E o F)(x) is the 
one-variable hand enumerator for a “prefab” m Theorem 3 . 14 . 1 ], The two-variable hand 
enumerators for exponential families and prefabs require the use of weighted, g-species for 
their statments. 

Question 3.16. Is there a formula for ZeoF hr terms of Zp as there is for ordinary 
combinatorial species? It is not clear what to expect even for the most basic example of 
a g-species F with exactly one structure in dimension one. 

Question 3.17. Is there a formula for Z F { n ] in terms of Zpl 

Question 3.18. Is there a formula for F^(x) in terms of F(x)7 An answer to the 
previous question should give an answer to this one, but it may be more efficient to 
bypass the cycle index. In principle, the formula for (E o F)(x ) could be obtained from 

( e 7 f )( x ) = 1 + ^ T “}(4 

n> 1 

4 Weighted ^-Species 

Definition 4.1. Let A be a commutative ring. An A- weighted set is a pair ( A,w ) 
where A is a set and w : A —> A is a function called a weighting. 

We let ®a be the category whose objects are finite A-weighted sets and whose mor- 
phisms are bijections that commute with the weightings. 

Definition 4.2. An A-weighted g-species is a functor F w : V q —> ®a- 

Example 4.3. The g-species of ordered or unordered splittings can be made into a 
weighted g-species by defining the weight of a splitting to be t k G Q [t\ where k is the 
number of summands in the decomposition. 

In the category of weighted sets, the cardinality of a set is replaced by the inventory 
or total weight 

\A\ W = y^w(a). 

a&A 


= X 

= e x 

1 

(i — xY~ l ' 
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For weighted sets (A, w) and ( B , v) their sum is defined to be (A + B, p) where A + B is 
the disjoint union of A and B and 


(*{x) 


w(x), if x G A, 
v(x), if x G B. 


Their product is defined to be (A x B , p) where 


p(a, b ) = w(a)v(b). 


One easily checks that 

I A + B\n = \A\ W + \B\ V 
\A x B\ p = \A\ W \B\ V . 

With the trivial weighting w(a) = 1 any set is a Z-weighted set, Z being the ring of 
integers. 

Definition 4.4. For an A-weighted g-species F = F w the generating series of F is the 
power series with coefficients in A given by 

F w (x) = J2\F[E n ]\ w —. 

n> 0 ^ n 

The type generating series of F is the power series 

F w (x) = Y, \F[E n ]/ ~ \ w x n . 

n> 0 

The set of isomorphism classes F[E n ]/ ~ is a weighted set with the weight of a class 
being the weight of any representative. They are all equal since weights are preserved by 
morphisms in the category of weighted sets. 

The cycle index series of F is defined by 

Zf ™=n 7- i Fix u n (a) • 

n> 0 71 crgAut (En) 1 p,i 

The fixed point set FixAjcr] inherits the weighting as a subset of F[E n ], 

Proposition 4.5. Let F w and G v be A-weighted q-species . Then 

( F w + G u )(x) = F w (x) + G u {x ) 

( F w + Gy)(x ) = F w (x ) + G u {x ) 

Zf w +G u = Z F W + Z Gu 


(■ F w ■ G u )(x) 

(F w ■ G u )(x) 
Zf w -g u 


Fyji^x'j • G u (x ) 

Ev ('^') ■ G u {x') 
Zf w ■ Z Gu . 
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Proof. The proof is similar to the proof for the unweighted case. 
Corollary 4.6. If F w is a weighted q-species , then Fff is weighted with 


□ 


U(U = (FJx))". 


Furthermore, if F w [ 0] =0, then 

F^ n \x) = {K{x)) n /n\ 

and the generating series for the weighted q-species of assemblies of F w -structures is 

(■E o F w )(x) = exp • 

Example 4.7. The g-species of unordered splittings is the g-species of assemblies E o V + 
from Example 4.3. The weighting defined to be t k on a splitting with k direct summands 
is actually the induced weighting coming from the weighting for V + given by w({U}) = 
t e Q[[£]]. The generating series for the weighted V + is 

__ rpH 

V + (x) = Y J t— , 

n> 1 7n 

and so the generating series for the weighted g-species of splittings is 


exp 



( In the language of £0 this is the “exponential formula” for the two variable hand 
enumerator for the g-exponential family of splittings.) 
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